package com.tantou.java.struct.linked;

public class LinkedTest {
    /**
     * 链表反转
     */
    public static void main(String[] args) {
        LinkedNode node1 = new LinkedNode(1);
        LinkedNode node2 = new LinkedNode(2);
        LinkedNode node3 = new LinkedNode(3);
        LinkedNode node4 = new LinkedNode(4);
        LinkedNode node5 = new LinkedNode(5);

//        node1.setPrev(node5);
        node1.setNext(node2);

//        node2.setPrev(node1);
        node2.setNext(node3);

//        node3.setPrev(node2);
        node3.setNext(node4);

//        node4.setPrev(node3);
        node4.setNext(node5);

//        node5.setPrev(node4);
//        node5.setNext(node1);

        LinkedNode cur = node1;

        LinkedNode prev = null;
        LinkedNode next;
        while (cur != null) {
            next = cur.getNext();
            cur.setNext(prev);
            prev = cur;

            cur = next;

        }
    }
}
